Moments and Points in an Interval-Based Temporal Logic

نویسنده

  • James F. Allen
چکیده

The literature on the nature and representation of time is full of disputes and contradictory theories. This is surprising since the nature of time does not cause any worry for people in their everyday coping with the world. What this suggests is that there is some form of common sense knowledge about time that is rich enough to enable people to deal with the world, and that is universal enough to enable cooperation and communication between people. In this paper, we propose such a theory and defend it in two different ways. We axiomatize a theory of time in terms of intervals and the single relation MEET. We then show that this axiomatization subsumes Allen's interval-based theory. We then extend the theory by formally defining the beginnings and endings of intervals and show that these have properties we normally would associate with points. We distinguish between these point-like objects and the concept of moment as hypothesized in discrete time models. Finally, we examine the theory in terms of each of several different models. This research was supported in part by the National Science Foundation under Grant DCR-8502481 and the Air Force Systems Command, Rome Air Development Center and the Air Force Office of Scientific Research under Contract F30602-85-C­ 0008, which supports the Northeast Artificial Intelligence Consortium (NAIC). *P.J. Hayes's current address is Xerox Palo Alto Research Center, 3333 Coyote Hill Road, Palo Alto, CA, 94304.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A decidable weakening of Compass Logic based on cone-shaped cardinal directions

We introduce a modal logic, called Cone Logic, whose formulas describe properties of points in the plane and spatial relationships between them. Points are labelled by proposition letters and spatial relations are induced by the four cone-shaped cardinal directions. Cone Logic can be seen as a weakening of Venema’s Compass Logic. We prove that, unlike Compass Logic and other projection-based sp...

متن کامل

Diagonal arguments and fixed points

‎A universal schema for diagonalization was popularized by N.S‎. ‎Yanofsky (2003)‎, ‎based on a pioneering work of F.W‎. ‎Lawvere (1969)‎, ‎in which the existence of a (diagonolized-out and contradictory) object implies the existence of a fixed-point for a certain function‎. ‎It was shown that many self-referential paradoxes and diagonally proved theorems can fit in that schema‎. ‎Here‎, ‎we fi...

متن کامل

PIL — an Interval Temporal Logic for Real-Time Requirements in embedded Systems

The precise and understandable description of temporal requirements is of increasing importance in the development of embedded systems. In colloquial speech, it is very common to state temporal properties by using time points to denote starting or end points of a given property. On the other hand intervals are appropriate, for example, for the description of a desired duration of a property. To...

متن کامل

An Overview of Temporal and Modal

This paper presents an overview of the development of the eld of temporal and modal logic programming. We review temporal and modal logic programming languages under three headings: (1) languages based on interval logic, (2) languages based on temporal logic, and (3) languages based on (multi)modal logics. The overview includes most of the major results developed, and points out some of the sim...

متن کامل

Planning temporal events using point-interval logic

The paper presents a temporal logic and its application to planning time-critical missions. An extended version of the Point–Interval Logic (PIL) is presented that incorporates both point and interval descriptions of time. The points and intervals in this formalism represent time stamps and time delays, respectively, associated with events/activities in a mission as constraints on or as resulta...

متن کامل

Variable Impedance Control for Rehabilitation Robot using Interval Type-2 Fuzzy Logic

In this study, a novel variable impedance control for a lower-limb rehabilitation robotic system using voltage control strategy is presented. The majority of existing control approaches are based on control torque strategy, which require the knowledge of robot dynamics as well as dynamic of patients. This requires the controller to overcome complex problems such as uncertainties and nonlinearit...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008